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CLAIMS 



pi. A method for deriving server resource utilization estimates for a 
serverduster, the method comprising: 

receding server cluster data during operation of the server cluster, at least 
some of the sender cluster data indicating server resource parameter values; 

using a load simulation tool that, using the recorded data, determines a 



maximum load that c&nbe handled by the server cluster; 

specifying a load to be handled by the server cluster; and 
deriving server resource utilization estimates corresponding to the specified 



2. The method as recited irMaim 1, further comprising: 
displaying the server resource utilization estimates; and 
recommending a plan to optimize processing of the specified load. 

3. The method as recited in claim 2,\wherein the plan recommends a 
change in the hardware configuration of the server cluster. 

4. The method as recited in claim 1, wherein\he maximum load, the 
recorded values, the specified load, and the server resourceNutilization estimates 
are stored in non-volatile memory. \ 




load. 
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^5. The method as recited in claim 1, wherein the using a load simulation 
tool comprises: 

creating a test script from the recorded values; 

running the\test script on a master client to simulate load and server 
resource utilization conditions that existed on a server when the recorded values 
were recorded; and 

increasing the load on the^server, when the test script is running, until a 
maximum load that can be handled by the server is obtained. 



6. The method as recited in claim SjVherein the increasing the load on 
the server further comprises multiplying the number of users utilizing the server 
cluster when the recorded values were recorded, thereby v multiplying the resources 
utilized by the users. 

7. The method as recited in claim 5, wherein the increasing the load on 

V 

the server further comprises decreasing the amount of time between user requests, 
thereby increasing the resources utilized by the users. 
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8. The method as recited in claim 5, wherein the increasing the load on 
the server until a maximum load that can be handled by the server is obtained, 
further'comprises : 

observing a service rate exhibited by the server on which the simulation is 
being performed^md 

recognizing that the maximum load has been obtained when an increase in 
the load does not increase the service rate. 



9. The method as recited in claim 5, wherein: 

\ 

the server cluster contains a set of identical servers; 

running the test script run on\the master client simulates server cluster 
operation on only one of the servers of the\server cluster; and 

the method further comprises extrapolating the results obtained on the one 
server using the number of servers in the set^of identical servers to obtain the 
maximum load that can be handled by the server cluster. 



10. The method as recited in claim 5, wherein: 

the server cluster contains a set of non-identical servers; 

running the test script run on the master client furtner comprises running 
the test script on each of the non-identical servers in the server cluster; and 

the method further comprises summing the results obtained\from each non- 
identical server in the cluster to obtain the maximum load that can bte^handled by 
the server cluster. 
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11. The method as recited in claim 1, wherein the recording server 
clu^ter^data during operation of the server cluster comprises recording data 
directly ffqm the server cluster and recording data that is input by a server cluster 
user. 



12. The methockas recited in claim 1, wherein the server resource 
utilization estimates comprisK.estimates for one or more of the following: 
processor utilization, memory utilization, communication bandwidth utilization, 
and general server utilization. 

13. The method as recited in claim N l, wherein the server resource 
utilization comprises general server utilization, the method further comprising: 

Deriving general server utilization by solving: 



x 



Wherein U is the general server utilization; X is the maximum l\ad that can 
be handled by the server cluster; and L is the specified load. 
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14. The method as recited in claim 1, wherein the server resource 
utilization comprises processor utilization, the method further comprising: 
de\iving processor utilization by solving: 



a 



CPU- h-L 

e 



wherein U C pu is processor utilization; L is the specified load; a is processor 
regression constant a; and b is processor regression constant b. 

15. The method as recited in claim 1, wherein the server resource 
utilization comprises communication bandwidth utilization, the method further 
comprising: 

deriving communication bandwidth utilization by solving: 



F 



B 



B 



(c + d \L) 



wherein U B is communication bandwidth utilization; \ is the specified load; 
c is processor regression constant c; d is processor regression constant d; F TC p is a 
transmission overhead factor; and B is the total communication bandwidth 
available. 
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16. The method as recited in claim 1, wherein the server resource 
utilization comprises memory utilization, the method further comprising: 



derivihg memory utilization by solving: 




N • (M TCP + M IISStru J + M os + M 



M 



wherein N is a total number of concurrent connections derived by solving: 



N = 



(X-\) 



+ S1-L 



wherein: U M is memory utilization; M TC p is a an amount of memory 
necessary to support the connections for cormnunications; M 1IS struct is the amount 
of memory necessary to support data structures^associated with each connection; 
M 0 s is the amount of memory required by a serverN^operating system; M ns is the 
amount of memory required by a server communication program; M is the total 
amount of memory available; L is the specified load; X ikthe maximum load that 
can be handled by the server cluster; and SI is a connectionViemory factor that is 
the adjusted average of the incoming connections at different speeds. 
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17. The method as recited in claim 1, wherein the server resource 
utilization comprises general server utilization, the method further comprising: 

18. The method as recited in claim 1, wherein the server resource 
utilization comprises process^rutilization, the method further comprising: 

deriving processor utilization by solving: 



CPU b-L 

e 



wherein U C pu is processor utilization; L is the specified Ib^d; a is processor 
regression constant a; and b is processor regression constant b. 
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19. The method as recited in claim 1, wherein the server resource 
utilization comprises communication bandwidth utilization, the method further 
comprising^ 

deriving communication bandwidth utilization by solving: 



wherein U B is communication bandwidth utilization; L is th^specified load; 
c is processor regression constant c; d is processor regression constant d; F^is a 
transmission overhead factor; and B is the total communication bandwidth 
available. 
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20. The method as recited in claim 1, wherein the server resource 
utilizatrcm comprises memory utilization, the method further comprising: 



deriving niemory utilization by solving: 



JV • (M TCP + M IISStru J + M os + Afj 



us 



M 



wherein N is a total numberqf concurrent connections derived by solving: 



N = 



L 



Sl-L 



(X-L) 

wherein: U M is memory utilization; Mqrp is a an amount of memory 
necessary to support the connections for communications; Mnsstmct is the amount 
of memory necessary to support data structures associated with each connection; 
M 0 s is the amount of memory required by a server operating system; M IIS is the 
amount of memory required by a server communication program; M is the total 
amount of memory available; L is the specified load; X is the maximum load that 
can be handled by the server cluster; and 57 is a connection memory factor that is 
the adjusted average of the incoming connections at different speeds. 
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21. The method recited in claim 1, wherein the server resource 
utilization is processor utilization, the method further comprising: 

finding a functional dependency approximation between processor 
utilization and^ad; 

transforming^ functional dependency into linear form by using logarithmic 
transformation; 

deriving first and^ second processor regression constants using linear 
regression methodology; 

dividing the first processor regression constant by e to the power of the 
product of the second processor regression constant and the specified load to 
obtain the processor utilization estimates 

22. The method as recited in claim 1, wherein the server resource 
utilization is communication bandwidth utilization^ttie method further comprising: 

finding a functional dependency approximation between communication 
bandwidth utilization; 

transforming functional dependency into linear forrh^by using logarithmic 
transformation; 

deriving first and second bandwidth regression constants using linear 
regression methodology; 

deriving a transmission overhead factor that, when applied to a detain size 
web page, results in the actual capacity necessary to transmit the web page; 

deriving a weighted communication overhead factor by dividingN^he 
transmission overhead factor by the available communication bandwidth; 
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deriving an adjusted communication load by adding the first bandwidth 
regression constant to the product of the specified load and the second bandwidth 
regressioh< constant; and 

determining the communication bandwidth utilization estimate by 
multiplying thev weighted communication overhead factor by the adjusted 
communication loa&. 

23. The method as recited in claim 1, wherein the server resource 
utilization is memory utilization, the method further comprising: 

deriving a connection niemory factor that is the adjusted average of the 
incoming connections at different speeds; 

deriving a weighted connection memory factor by multiplying the 
connection memory factor by the specified load; 

deriving a page load ratio by dividingsthe specified load by the difference of 
the maximum load value and the specified loadV 



deriving a total number of concurrent connections by adding the weighted 
connection memory factor and the page load ratio; and 

deriving a gross memory utilization by multiplying the total number of 
concurrent connections by the sum of the amount of memory necessary to support 
each connection for communications and the amount of memory necessary to 
support data structures associated with each connection, and adoing the amount of 
memory required by a server operating system and the amount of memory 
required by the server communication program; and \ 

deriving the memory utilization estimate by dividing the grossNriemory 
utilization by total memory available. \ 
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s24. The method as recited in claim 1, wherein the server resource 
utilization^ general server utilization, the method further comprising: 

dividing the specified load by the maximum load to derive the general 
server utilizationestimate. 

25. One or more computer-readable media having computer-readable 
instructions thereon which,Nvhen executed by one or more computers, cause the 
computers to implement the method of claim 1 . 



26. A simulation tool for use in determining server resource utilization 
estimates in a server cluster having oneor more servers, the load simulation tool 
comprising: 

a user interface configured to receive data input from a user; 

at least one filter or monitor configured torecord operational data from one 
or more of the servers in the server cluster; 

the simulation tool being configured to create a test script from the recorded 
data and the received data, and to run the test script from a\master client connected 
to the server cluster to simulate load and other server conditions that existed when 
the operational data was recorded; and 

the user interface being further configured to display utilisation of server 
resources during the running of the test script. 
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27. The simulation tool as recited in claim 26, wherein the simulation 
tooU^ing configured to create the test script is further configured to allow the user 
to create the test script to increase the load on the server on which the simulation is 
running and observe the effect of such an increase in load on the server resource 
utilization display^ 



28. A system, comprising: 

a server cluster havihg one or more servers, one of which is a primary 
server that controls the operatiorkof the server cluster; 

a cluster controller resident in memory on the primary server of the server 
cluster, the cluster controller controlling communications between the primary 
server and secondary servers, if any, and between clients and the server cluster; 
an operating system resident in the m£qiory of the primary server; 
a communications program within tn^ cluster controller to provide 
communications capability for the system; 

a filter to collect server data indicating certaii\operating parameters for the 
server cluster; 

a monitor on each server in the server clustek to collect server data 
indicating certain operating parameters for the server cluster 
a user interface to collect data input by a user; 

a capacity planner within the cluster controller configi^ed to utilize the 
collected data to derive one or more server resource utilization estimates for server 
resources to determine how handling a specified load will affect theVitilization of 
the server resources, and to produce a plan recommending changes to \c made to 
the server cluster to adequately accommodate the specified load; and 
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a load simulation tool configured to use the collected data to create a 
^simulation script that, when run on a master client, simulates the operation of the 
servers^luster system to allow the user to find the maximum load that the server 
cluster can v handle; and 

whereinthe maximum load obtained through the use of the load simulation 
tool is utilized in the derivation of the one or more server resource utilization 
estimates. 



29. The system as\recited in claim 28, wherein the filter is an ISAPI 



filter. 



30. The system as recited in claim 28, wherein the collected data and the 
plans are stored in the memory. 



31. The system as recited in claim 28, wherein the simulation script is 
run from a master client connected to the server\luster, and wherein the 
simulation is performed on only one server of the server cluster. 



32. The system as recited in claim 31, wherein the load simulation tool 
is further configured to extrapolate results from the simulation on one server in the 
server cluster to derive results for the total number of servers in the server cluster. 
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N 33. The system as recited in claim 28, wherein: 

\the load simulation tool is further configured to run a simulation script from 

a master client connected to the server cluster; 

the simtdation is performed on each server in the server cluster; and 

results from^each server are summed to derive results of the total number of 

servers in the server duster. 

34. The system as\recited in claim 28, wherein the server resource 
utilization derived by the capacity planner comprises general server utilization, 
and the capacity planner is further configured to derive general server utilization 
by solving: \ 

u = - \ 

X \ 

wherein U is the general server utilization; X is the maximum load that can 
be handled by the server cluster which is determined by the load simulation tool; 
and L is the specified load. \ 
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35. The system as recited in claim 28, wherein the server resource 
utilization derived by the capacity planner comprises general server utilization, 
anil the capacity planner is further configured to derive general server utilization 
by soh 



u =— 

U CPU b-L 



wherein U C pv is processor utilization; L is the specified load; a is processor 
regression constant a; and b is processor regression constant b. 



36. The system as recited in^^laim 28, wherein the server resource 
utilization derived by the capacity planner comprises communication bandwidth 
utilization, and the capacity planner is further configured to derive communication 
bandwidth utilization by solving: 



F 

B B 



(c + d • L) 



wherein U B is communication bandwidth utilization; L is thesSpecified load; 
c is processor regression constant c; d is processor regression constants^; F TCP is a 
transmission overhead factor; and B is the total communication bandwidth 
available. 
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37. The system as recited in claim 28, wherein the server resource 
utifiiiitkm derived by the capacity planner comprises communication bandwidth 
utilizatior\and the capacity planner is further configured to derive communication 
bandwidth utilization by solving: 

_ N-(M TCP +M IISStru J + M os + M ns 



M 



wherein N is a total nuriaber of concurrent connections derived by solving: 



N = 



(X- 



+ S1-L 



wherein: U M is memory utilization; M TC p is a an amount of memory 
necessary to support the connections for communications; M IIS struct is the amount 
of memory necessary to support data structures associated with each connection; 
Mqs is the amount of memory required by a server operating system; M I!S is the 
amount of memory required by a server communication program; M is the total 
amount of memory available; L is the specified load; X is ttte maximum load that 
can be handled by the server cluster; and 57 is a connection memory factor that is 
the adjusted average of the incoming connections at different speec 



Ue & Hayes, PLLC 



05230009 JO MS1-5/7US.PA T.APP.DOC 



